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Abstract 


The Temperley-Lieb algebra, invented by Temperley and Lieb in 1971, is a finite dimensional 
associative algebra that arose in the context of statistical mechanics. Later in 1971, Penrose 
showed that this algebra can be realized in terms of certain diagrams. Then in 1987, Jones 
showed that the Temperley-Lieb algebra occurs naturally as a quotient of the Hecke algebra 
arising from a Coxeter group of type A. This realization of the Temperley-Lieb algebra as 
a Hecke algebra quotient was later generalized to the case of an arbitrary Coxeter group by 
Graham. 

Cellular algebras were introduced by Graham and Lehrer, and are a class of finite dimen¬ 
sional associative algebras defined in terms of a “cell datum” and three axioms. The axioms 
allow one to define a set of modules for the algebra known as cell modules, and one of the 
main strengths of the theory is that it is relatively straightforward to construct and to clas¬ 
sify the irreducible modules for a cellular algebra in terms of quotients of the cell modules. 
In this thesis, we present an associative diagram algebra that is a faithful representation of 
a particular quotient of the Temperley-Lieb algebra of type V, which has a basis indexed 
by the so-called type II fully commutative elements of the Coxeter group of type V. By 
explicitly constructing a cell datum for the corresponding diagram algebra, we show that the 
quotient is cellular. 
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Chapter 1 
Preliminaries 


1.1 Introduction 

This thesis is organized as follows. After necessary background material on Coxeter sys¬ 
tems is presented in Section 11.21 we introduce the class of fully commutative elements in 
Section 11.31 Then, in Section 11.41 and Section 11.51 we discuss a visual representation for ele¬ 
ments of Coxeter systems, called heaps. We then recall requisite terminology and facts about 
Hecke algebras in Section 11.61 and Temperley-Lieb algebras in Section 11.71 In Chapter |2l we 
establish our notation and introduce all of the terminology required to define an associative 
diagram algebra, DTL(Z1„), that is a faithful diagrammatic representation of the Temperley- 
Lieb algebra of type D, TL(Dn)- Next, in Section [3^ we construct a faithful diagrammatic 
representation, DTL(Z1„), of a particular quotient of the Temperley-Lieb algebra, TL(Z1„), 
that we introduce in Section 13.11 After dehning cellular algebras in Section 13.31 we explicitly 
construct a cell datum for DTL(Z1„) that is used to prove the main result (Theorem 13.3.71 
and Corollary 13. 3. Sp . which says that DTL(Z1„) and therefore TL(Z1„) are cellular. 


1.2 Coxeter systems 

A Coxeter system is a pair (VL, S) consisting of a finite set S of generating involutions and 
a group W, called a Coxeter group, with presentation 

W = {S ■. = e for m{s,t) < oo), 

where e is the identity, m{s,t) = 1 if and only if s = f, and m{s,t) = m{t,s). It turns out 
that the elements of S are distinct as group elements and that m(s, t) is the order of st. 
Since s and t are elements of order 2, the relation = e can be rewritten as 



m(s,t) m{s,t) 
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with m{s,t) > 2 factors. If m{s,t) = 2, then st = ts is called a short braid relation and s 
and t commute. Otherwise, if m{s,t) > 3, then relation 1 1.1 1 is called a long braid relation. 
Replacing stsj • ^ with ; will be referred to as a braid move. 

m{s,t) m(s,t) 

We can represent (W, S) with a unique Coxeter graphs F, having: 


1. vertex set S] 

2. edges {s,t} labeled with m{s,t) for all m{s,t) > 3. 

Since m(s, t) > 3 occurs most frequently, it is customary to leave the corresponding edge 
unlabeled. 

If (IF, S) is a Coxeter system with Coxeter graph F, then for emphasis, we may denote 
the group as IF(F). There is a one-to-one correspondence between Coxeter systems and 
Coxeter graphs. Given the Coxeter graph F, we can uniquely reconstruct the corresponding 
Coxeter system. Note that generators s and t are not connected in the Coxeter graph if and 
only if s and t commute. In addition, the Coxeter group W is said to be irreducible if and 
only if the corresponding Coxeter graph is connected. If the Coxeter graph is disconnected, 
the connected components correspond to factors in a direct product of irreducible Coxeter 
groups [121 Section 2.2]. 


Example 1.2.1. 


We dehne An to be the Coxeter graph in Figure 1.1 (a 
(IF(R„), S) with the generators {si, S 2 ,..., Sn} and dehning relations 


Given An, we can construct 


si = e for all i, 

SiSj = SjSi when \i — j\ > 1, 

SiSjSi = SjSiSj when \i — j| = 1. 


The Coxeter group W{An) is isomorphic to the symmetric group Sn+i under Si 
(i,i + 1). 


(b) We define Dn to be the Coxeter graph in Figure 1.1(b) 


Given Dn, we can construct 


(W{Dn), S) with the generators {sj, Si, S 2 ,..., s„_i} and dehning relations 



SiSjSi SjSiSj 
s^Si 

= S2SiS2‘ 


for all i, 

when \i — j| > 1 for i,i G {1, 2,..., n} , 
when \i — j| = 1 for i,i G {1, 2,..., n} , 
for all i G {1, 3,..., n} , 


The Coxeter group W{Dn) is isomorphic to , where is the subgroup of the group 
of signed permutations having an even number of sign changes, called the group of even 
signed permutations. The main focus of this thesis will be the Coxeter system of type 
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5l ^2 53 Sn—1 Sfi 


^2 ^ n —2 ^ n —1 


Si 


Sj 

(a) Type An (n > 2) (b) Type Dn (n > 4) 

Figure 1.1: Coxeter graphs corresponding to Coxeter systems of type An and Dn- 


Given a Coxeter system (VF, S), a word SxiSx 2 ■ ■ ■ Sxm fh® fr®® monoid on S is called 
an expression for w G VF if it is equal to w when considered as a group element. If m is 
minimal among all expressions for w, the corresponding word is called a reduced expression 
for w. In this case, we dehne the length of w to be £{w) := m. Given w E W, if we wish to 
emphasize a hxed, possibly reduced, expression for w, we represent it as uJ = SxiSx 2 ■ ■ -Sxm- 

Theorem 1.2.2 (Matsumoto’s Theorem [5]). If w E W, then every reduced expression for 
w can be obtained from any other by applying a seguence of braid moves of the form 

§tsj ■ ; I—)■ 

m(s,£) m(s,£) 


where s,t ^ S and m{s, t) >2. □ 

It follows from Matsumoto’s theorem that any two reduced expressions for w E W have 
the same number of generators in the expression. The support of an element w E IF, denoted 
supp(tc), is the set of all generators appearing in any reduced expression for w, which is well- 
dehned by Matsumoto’s Theorem. We will use w to represent a hxed expression, possibly 
reduced, for w E W. We dehne a subexpression of uJ to be any subsequence of uJ. If a: G fF(r) 
has an expression that is equal to a subexpression of W, then we write x < w. This is a 
well-dehned partial order m Chapter 5] on fF(r) and is called the (strong) Bruhat order. 
We will refer to a consecutive subexpression of uJ as a subword. 

Let w eW. We dehne 


C{w) :={sES: i{sw) < £{w)} 

and 

IZ{w) ■.= {s E S ■. i{ws) < £{w)}. 

The set C{w) is called the left descent set of w and IZ{w) is called the right descent set. It 
turns out that s E C{w) if and only if w has a reduced expression beginning with s and 
s E IZ{w) if and only if w has a reduced expression ending with s. 

Example 1.2.3. Let w E and let w = S 1 S 2 S 1 S 4 S 2 be an expression for w. Then 


S1S2S1S4S2 — S2S1S2S4S2 
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— S2SIS2S2S4 
= S2SiS4- 


This shows that w is not reduced. However, it turns out that S 2 S 1 S 4 is a reduced expression 
for w and hence l(w) = 3 . Note that £(w) = {s2, S4}, 7Z(w) = {si, S4}, and S1S4 is a subword 
of w. 

1.3 Fully commutative 

Let {W, S) be a Coxeter system of type T and let w G W. Following Stembridge [18], we 
dehne a relation ~ on the set of reduced expressions for w. Let wi and W 2 be two reduced 
expressions for w. We define wi ~ W 2 if we can obtain wi from wi by applying a single 
commutation move of the form st ts, where m{s,t) = 2. Now, define the equivalence 
relation by taking the reflexive transitive closure of Each equivalence class under 
is called a commutation class. If w has a single commutation class, then we say that w is 
fully commutative. That is, w is fully commutative if any two reduced expressions for w can 
be transformed into each other by a sequence of short braid relations. We denote the set of 
all fully commutative elements of W by FC(r) where F is the corresponding Coxeter graph 
to (IF, S). The following theorem shows that we never have an opportunity to apply a long 
braid relation when w is fully commutative. 

Theorem 1.3.1 (Stembridge [H]). An element w E W is fully commutative if and only if 
no reduced expression for w contains stsj ■ ; as a subword for m{s, t) >3. □ 

771(5,t) 

Remark 1.3.2. The elements of FC{Dn) are precisely those whose reduced expressions 
avoid consecutive subwords of the type SiSjSi when Si and sj are connected in the Coxeter 
graph of type Dn 

Example 1.3.3. Figure [L2] depicts all possible reduced expressions of w and the relation¬ 
ships among them via commutations and long braid moves. It is clear by inspection that 
there are two commutation classes for w represented by the two boxes, hence w is not fully 
commutative. 


Example 1.3.4. Figure [L3] depicts all possible reduced expressions of w and the relation¬ 
ships among them via only commutations. In this case, we see that every reduced expression 
for w can be obtained from another via a sequence of commutation moves, and hence there 
is only one commutation class for w. Therefore w is fully commutative. It is also clear that 
there is never an opportunity to apply a long braid relation, which agrees with Theorem ll.3.11 

Stembridge classified the irreducible Coxeter groups that contain a finite number of fully 
commutative elements, the so-called FC-finite Coxeter groups. While W{Dn) is a finite 
Coxeter group, and therefore contains a finite number of fully commutative elements, there 
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S3S1S2S3S4 


SlSS — S3S1 


S1S3S2S3S4 



Figure 1.2: Commutation classes for a non-fully commutative element. 



S 3 SiS 2 'S 4 ’S 3 



SiSs = saSi 


.S’ 2 .S 4 .S' 4 ,S '2 


S1S3S2S4S3 


S3S1S4S2S3 


.‘52 A'4 = ,S' 4 .S 2 


A1A3 = S3S1 

5153 — A3A1 


S1S3S4S2S3 


S3S4S1S2S3 


Figure 1.3: Commutation class for a fully commutative element. 


are examples of infinite Coxeter groups that contain a finite number of fully commutative 
elements. For example, Coxeter groups of type Bn for n > 9 (see Figure Ol) are infinite, 
but contain only finitely many fully commutative elements. 

Theorem 1.3.5 (Stembridge |IH]). The irreducible FC-finite Coxeter groups are the Coxeter 
groups of type An (n, > 1), Bn (n > 2), Dn (n. > 4), En (n. > 6), (n. > 4), Hn {ri > 3) and 

I 2 {rn) (3 < m < cxd) with corresponding Coxeter graphs shown in Figure [7T71 □ 


1.4 Heaps in type An 

Every reduced expression can be associated with a labeled partially ordered set (poset) called 
a heap. Heaps provide a visual representation of a reduced expression while preserving the 
relations among the generators. For simplicity, we will hrst dehne heaps corresponding to 
Coxeter groups of type An and mimic the development found in DP, 13, and [IS] . 
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m 

h{m) •— 



Figure 1.4: Coxeter graphs corresponding to the irreducible FC-hnite Coxeter groups. 

Let {W, S) be a Coxeter system. Suppose w = is a hxed reduced expression 

for w G W{An). We dehne a partial ordering on the indices {1,..., fc} by the transitive 
closure of the relation j <i ii i < j and and Sx do not commute. In particular, since w 
is reduced, j <i ii i < j and = s^- by transitivity. This partial order is referred to as the 
heap of uJ, where i is labeled by Sa,.. Each heap corresponds to a commutation class and it 
follows from [18] that w is fully commutative if and only if there is a unique heap associated 
to w. 

Example 1.4.1. Let w = S 2 S 1 S 3 S 2 S 4 S 5 be a reduced expression for w G FC(y 45 ). We see 
that w is indexed by {1, 2, 3,4, 5, 6 }. For example, 6 < 5 since 5 < 6 and S 4 and S 5 do not 
commute. The labeled Hasse diagram for the heap poset of w is shown in Figure [T751 


S2 



Figure 1.5: Labeled Hasse diagram for the heap of a fully commutative element. 


Let uJ be a hxed reduced expression for w G W{An)- As in |T] and [2], we will represent 
a heap for as a set of lattice points embedded in {1, 2,..., n} x N. To do so, we assign 
coordinates (not unique) {x,y) G {1, 2,..., n + 1} x M to each entry of the labeled Hasse 
diagram for the heap of w in such a way that: 

1 . An entry with coordinates {x,y) is labeled Sj (or i) in the heap if and only if a; = 

2. If an entry with coordinates {x,y) is greater than an entry with coordinates {x',y') in 
the heap then y > y'. 
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In the case of type and other straight line Coxeter graphs, it follows from the dehnition 
that {x,y) covers {x',y') in the heap if and only if x = x' ± 1, y > y', and there are 
no entries {x", y”) such that x” G {x, x'} and y' < y” < y. This implies that we can 
completely reconstruct the edges of the Hasse diagram and the corresponding heap poset 
from a lattice point representation. A lattice point representation of a heap allows us to 
visualize potentially cumbersome arguments. Note that entries on top of a heap correspond 
to generators occurring to the left in the corresponding reduced expression. 

Let be a reduced expression for w G W{An). We let H{w) denote a lattice representa¬ 
tion of the heap poset in {1, 2,..., n -f 1} x M. If tc is fully commutative, then the choice of 
reduced expression for w is irrelevant, in which case, we will often write H{w) and we will 
refer to H{w) as the heap of w. Note that if w G FC(A„), then entries on the top of a heap 
correspond to Si G C{w). 

Given a heap, every generator will have a hxed x-coordinate, yet the ^-coordinates may 
differ. In particular, two entries labeled by the same generator will possess the same x-coor¬ 
dinate but may differ by the amount of vertical space between them. 

Let w = Sxi ■ ■ ■ Sxi^ be a reduced expression for w G W{An). If and are adjacent 
generators in the Coxeter graph with i < j, then we must place the point labeled by at 
a level that is above the level of the point labeled by Because generators that are not 
adjacent in the Coxeter graph do commute, points whose x-coordinates differ by more than 
one can slide past each other or land at the same level. To emphasize the covering relations 
of the lattice representation we will enclose each entry of the heap in a 2 x 2 square in such 
a way that if one entry covers another, the squares overlap halfway. We will also label the 
squares with i to represent the generator Si. 

Example 1.4.2. Let w = S 1 S 2 S 4 be a reduced expression for w G FC(A 4 ). Figure [IT] shows 
two representations for the heap of w. 


1 


1 


4 

2 

4 


2 



(a) (b) 

Figure 1.6: Two possible representations for the heap of a fully commutative element. 


Example 1.4.3. Let wi = S 1 S 3 S 2 S 1 be a reduced expression for w G IF (A 3 ). By applying the 
short braid relation, S 1 S 3 = S 3 S 1 , we can obtain another reduced expression, W 2 = S 3 S 1 S 2 S 1 
which is in the same commutation class as wi, and hence has the same heap. But, by 
applying the long braid relation, S 1 S 2 S 1 = S 2 S 1 S 2 , we can obtain a third reduced expression 
IF 3 = S 3 S 2 S 1 S 2 , which is in a different commutation class. The representations of H(Wi), 
H{w 2 ), and HiW^) are given in Figure [L7| where we have color-coded the blocks of the heap 
that correspond to the long braid relation, S 1 S 2 S 1 = S 2 SiS 2 - 
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¥ i 

(a) H{wi) and H{w 2 ) (b) H{w 3 ) 

Figure 1.7: Two heaps for a non-fully commutative element. 


When w is fully commutative, we wish to make a canonical representation of H{w) by 
giving all entries corresponding to elements in C{w) the same vertical position and all other 


entries in the heap should have the highest vertical position possible (as in Figure 1.6(b)). 

Let w E FC(A„) have reduced expression w = Sx^ ■ ■ ■ Sx^ and suppose Sxi and Sxj equal 
the same generator Sm, so that the corresponding entries have x-coordinate m in H{w). We 
say that Sxi and Sxj are consecutive if there is no other occurrence of Sm occurring between 
them in w. In this case, s^,. and Sx- are consecutive in H{w), as well. 

Let w = Sxi ■ ■ ■ Sx^. be a reduced expression for w E W{An). We dehne a heap H' to be a 
subheap of H{w) if H' = H(W'), where W = Sy^Sy^ ■ ■ ■ Sy^ is a subexpression (not necessarily 
a subword) of W. 

A subposet Q of a poset P is called convex if y E Q whenever x < y < z in P and 
x,z E Q. We will refer to a subheap as a convex subheap if the underlying subposet is 
convex. 


Example 1.4.4. Let w = S 2 S 1 S 3 S 2 S 4 S 5 , as in Example 11.4.11 Now, let w' = S 2 S 3 S 2 be the 
subexpression of w that results from deleting all but the hrst, third, and fourth generators of 


w. Then H{w') equals the heap given in Figure 1.8(a) and is a subheap of H{w), but is not 


convex since there is an entry in H(w) labeled by si occurring between the two consecutive 
occurrences of S 2 that does not occur in H(W'). However, if we do include the entry labeled 


by Si, then we obtain the heap in Figure 1.8(b), which is a convex subheap of H{w). Note 


that if we delete the occurrence of the block labeled by 1 in the original heap, then the heap 


in Figure 1.8(a) is a convex subheap. 


(a) 



2 


1 

CO 


2 



(b) 


Figure 1.8: Subheaps of the heap from Example 11.4.11 


































The following fact is implicit in the literature (in particular, see the proof of [HI Propo¬ 
sition 3.3]) and follows easily from the dehnitions. 

Proposition 1.4.5. Let w G FC(iy). Then H' is a convex subheap of H{w) if and only if 
H' is the heap for some subword of some reduced expression for w. □ 

The following lemma follows from [21 Lemma 2.4.5] and will enable us to recognize when 
a heap corresponds to a fully commutative element in W{An). 

Lemma 1.4.6. Let w G FC(yl„). Then H{w) cannot contain any of the convex subheaps in 
Figure [77PI where i G {l,...,n — 1} and we use [L to emphasize that no element of the heap 
occupies the corresponding position. □ 



i + 1 

i 



i + l 


i 



i + l 

i 



(a) (b) 

Figure 1.9: Impermissible convex subheaps for elements in FC(y4„). 


1.5 Heaps in type 


For type we will represent heaps in a similar fashion, but need to make one modihca- 
tion. Recall that in type (see Figure 1.1(b)) the generators are {sj, Si,..., Sn-i}, where 


{si,..., Sn-i} generates a Coxeter group of type so we just need to modify our heaps 

to include sp. Let wJ be a hxed reduced expression for w G W{Dn). We will represent a 
heap for mJ as a set of lattice points embedded in {1,2,...,? 7 ,} x N x { — 1,0,1} and assign 
coordinates (not unique) {x,y, z) G {1, 2,..., n -|- 1} x N x {—1, 0,1} to each entry of the 
labeled Hasse diagram for the heap of w in such a way that: 


1. An entry with coordinates {x,y, 0) is labeled Sj (or i) in the heap if and only A x = i 
and i G {2, 3,..., n — 1}; 

2. An entry with coordinates {l,y, —1) is labeled sp (or 1) in the heap; 

3. An entry with coordinates {l,y, 1) is labeled Si (or 1) in the heap; 

4. If an entry with coordinates {x, y, z) is greater than an entry with coordinates {x', y', z') 
in the heap then y > y'- 
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To emphasize the covering relations of the lattice we will enclose each entry just as we did 
in Section 11.41 but with 2x2x2 cubes instead of 2 x 2 squares in such a way that if one 
entry covers another, the cubes overlap. 

Example 1.5.1. Let w = SJS3S2S4S3S5 be a reduced expression for w 6 FC{Dq). Then 
Figure [T.lUl is a 3-dimensional representation for H{w). 



Figure 1.10: A heap for a fully commutative element in W{Dq). 


The following lemma is analogous to Lemma 11.4.61 and will be helpful in recognizing when 
a heap represents a fully commutative element in W{Dn)- Note that all heaps corresponding 
to a fully commutative element in W{Dn) will be referred to as fully commutative heaps 
throughout the rest of this thesis. The following Lemma follows from Remark 11.3.21 

Lemma 1.5.2. Let w G FC(Z1„). Then H{w) cannot contain any of the convex subheaps in 
Figure [7T771 where i G {2,..., n — 2} and we use @ to emphasize that no element of the 
heap occupies the corresponding position. □ 



Figure 1.11: Impermissible convex subheaps for elements in FC(Zln)- 


We say that a fully commutative heap of type Dn is of type I if the corresponding 
w G FC(Z1„) has sjSi as a subword of some reduced expression for w. Otherwise, the fully 
commutative heap is of type II. 

Example 1.5.3. Figure [LT2] depicts all of the type I heaps for the Coxeter group of type 
D 4 , and Figure [LT3] shows all of the type II heaps for the Coxeter group of type D 4 . 
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Figure 1.12: Type I heaps for the Coxeter group of type ZI 4 . 


1.6 Hecke algebras 

Let (IF, S) be an arbitrary Coxeter system associated to the Coxeter graph F. We dehne the 
Z[g, g“^]-algebra, 'Hq{T), with basis consisting of elements T^, for all w G W, satisfying 

Tsw if ^ (sw) > i{w), 

qTsw + {q — ^)Tw otherwise 

where s E S and w G W. If W = SxiSx 2 '' ‘ Sx*. is a reduced expression for w G IF, then 
Tw = Tg^ ■ ■ -Tg^ . We will abbreviate with Tx^x 2 ---Xk- particular, T^. will be written 
as Ti. 

It is convenient to extend the scalars of 'Hg(F) to produce an Fl-algebra, 'H(F) = A®z[q,q-^ 
'Hq{T), where A is the ring of Laurent polynomials, Z [n, , and n = ^2 to obtain the Hecke 

algebra of type F denoted by 'H(F). 

Example 1.6.1. Let wi = S 1 S 2 S 1 S 3 and W 2 = S 3 S 2 S 3 be reduced expressions for Wi,W 2 G 
W{A^). We wish to calculate Tyj^Ty^^. Observe that each of S 3 S 1 S 2 S 1 S 3 and S 2 S 3 S 1 S 2 S 1 S 3 are 
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Figure 1.13: Type II heaps for the Coxeter group of type D^. 
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reduced. However, we see that 


S3S2S3'SiS2SiS3 = S2S3S2S1S2S1S3 
= -52535152515153 
= 52535i5253, 


where the last expression is reduced. This implies that 


T T 

102 -^- Wi 


T323T1213 

T3T2T3T1213 

T 3 T 2 T 31213 

T 3 T 231213 

(IT23123 + (?“!) 7231213 - 


The set {T^ : tc G hh} is is the natural basis for 'H(r) but there is another remarkable 
basis {C^ : w G W], where 

C', = v-^T, + v-^T, 

for each 5 G S'. The following theorem dehnes the basis element C'^ G 'H(r). 

Theorem 1.6.2 (Kazhdan, Lusztig [H]). There is a unique element C'^ G Ti such that 

n> — qrh'^) p T 

^ ^ ^ X^W^Xl 

x<w 


where < is the Bruhat ordering on the Coxeter group IT, G Tj[v if x < w, and 
P = 1 □ 

The polynomials, Px,w, are known as the Kazhdan-Lusztig polynomials and the set {C^ : 
tc G IT} is known as the Kazhdan-Lusztig basis and has multiplication determined by 


{y + v l^^{sw)>^{w) 

C'gw + YI1 otherwise 


where /i {s,w) is the leading coefficient of Pg^w 


1.7 Temperley—Lieb algebras 

Let (IT, S') be a Coxeter system with graph T. Next, we dehne a quotient of 'H(r), called 
the Temperley-Lieb algebra of type T. 

Dehne J(r) to be the two-sided ideal of 'H(r) generated by 

where (5, 5') runs over all pairs of elements of S' with 3 < m(5, 5') < 00, and (5, s') is the 
(parabolic) subgroup generated by 5 and s'. 
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Example 1.7.1. In type ^ 3 , 

('Si,S 2 ) = {e, Si, S 2 , S 1 S 2 , S 2 S 1 , S 1 S 2 S 1 } and ( 52 , 53 ) = { 6 , 52 , 53 , 5253 , 5352 , 525352 }, 
so J{A^) is generated by 

(Te + Ti + T2 + Ti 2 + T21 + T121, Te + T2 + T3 + T23 + T32 + T232}. 

Definition 1.7.2. The Temperley-Lieb algebra of type T, TL(r), is defined to be the 
quotient algebra 'H(r)/J(r). 

Theorem 1.7.3 (Graham [ 6 ]). Let tw denote the image of in the quotient. Then {t^ : 
w G FC{W)} is a basis for TL{T), called the t-basis. □ 

Theorem 1.7.4 (Green [H]). Let denote the image of in the quotient. Then {c^ '■ 
w G FC{W)} is a basis for TL{T), called the canonical basis. □ 

Definition 1.7.5. For each Sj G S', define bi = v~^ti + v~^. If w G FG(r) has reduced 
expression wJ = Sa;^ • • • Sx ^, define 

bw ■ ■ ■ bxjj^ ■ 

The monomial basis is then defined as the set {bu, : w G FG(r)}. 

Theorem 1.7.6 (Graham [ 6 ]). The monomial basis forms a basis for TLfT). 

Remark 1.7.7. In m, it is shown that in type Dn, the canonical basis is equal to the 
monomial basis. 

Now we will present the Temperley-Lieb algebra of type Dn in terms of generators and 
relations. 

Theorem 1.7.8 (Green [lO]). The algebra TL(D„) where n > A is the unital 7j[5]-algebra 
generated by bj,bi,h 2 , ■ ■ ■, bn-i with defining relations 

1 . bf = 5bi for all i, where 5 = n + v~^; 

2 . bibj = bjbi if Si and Sj are not connected in the graph; 

3. bibjbi = bi if Si and Sj are connected in the graph. 

Proof. We will check that the relations hold in type but for the full proof we refer the 
reader to [TOl Proposition 2.6]. Remember that bi = v~^ti + v~^. 

1. We see that 

6 - = {v~hi + {v~^ti + 

= V {fi + + 1 ) 

= v~‘^ [v^ + {v^ -l)ti + 2ti + 1) 
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= v~‘^ {y"^ + v'^ti + ti + l) 

= V~‘^ti + V~‘^ +ti + l 

= (t>“^ + v) {v~^ti + 

= 5 hi, 

since <5 = n + v~^. 

2 . Assume that m{si,Sj) = 2 . Note that since SiSj = SjSi,tij = tji. We see that 

bibj = {y~^ti + v~^) {v~^tj + v~^) 

= V {tij + tj + tj + 1) 

= V (tji + tj + tj + 1) 

= 

= bjbi. 

3. Assume m(sj, sj) = 3. Then note that Tj^j + T^j + Tji + Ti + Tj + 1 G J{Dn). This 
implies that tiji + tji + Uj + tj + tj + 1 = 0. We see that 

bibjbi = [v~^ti + (n“^tj + 

= + v~‘^ti + v~‘^tj + (n“^tj + 

= V ^ T t^ T tjtj T tj T tjtj T tj T tj T 

= V ^ {yp' + (yP — l) tj + tj + {tiji + tji + tjj + tj + tj + 1)) 

= v~^ - l) tj + tj) + 0 

= v~^ [v^ + vHi) 

= v~^ + n“^tj 

= k. 


□ 


Theorem 1.7.9 (Green [iQj). The algebra TL(A„_i) is generated as a unital 'L[5]-algehra 
by { 6 i, 62 , • • •, bn-i\ with the same relations as Theorem\l . 1.8. 


□ 


It is known that we can consider TL(A„_i) as a subalgebra of TL(Z1„) in the obvious 
way. 

Theorem 1.7.10 (Fan [Tj). The dimension o/TL(Zl„) is 

'n + 3\ , . 

C{n) - 1, 




□ 


where C{n) is the Catalan number defined by 

C{n) := 


n + 1 V n 
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Chapter 2 

Diagram algebras 


This chapter provides necessary background on diagram algebras and is modeled after [3]. 


2.1 Undecorated diagrams 

First, we discuss undecorated diagrams and their corresponding diagram algebras. 

Definition 2.1.1. Let k he a. nonnegative integer. The standard k-box is a rectangle with 
2k points, called nodes, labeled as in Figure [2Tl We will refer to the top of the rectangle as 
the north face and the bottom as the south face. 


12 3 k 


1' 2' 3' k' 

Figure 2.1: The standard k-hox. 

The next definition summarizes the construction of the ordinary Temperley-Lieb pseudo 
diagrams. 

Definition 2.1.2. A concrete pseudo k-diagram consists of a finite number of disjoint curves 
(planar), called edges, embedded in the standard k-hox with the following restrictions. 

1. Every node of the box is the endpoint of exactly one edge, which meets the box 
transversely. 

2. All other edges must be closed (isotopic to circles) and disjoint from the box. 
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Example 2.1.3. The diagram in Figure 2.2(a) is an example of a concrete pseudo 5-diagram, 
whereas the diagram in Figure 2.2(b) does not represent a concrete pseudo 5-diagram since 
the diagram contains edges that are not disjoint (i.e., they intersect), node 4 is the endpoint 
for more than one edge, and node 5 is not an endpoint for any edge. 




(b) Not a concrete pseudo 5-diagram 


Figure 2.2: Examples of diagrams. 


We now define an equivalence relation on the set of concrete pseudo fc-diagrams. Two con¬ 
crete pseudo /c-diagrams are (isotopically) equivalent if one concrete diagram can be obtained 
from the other by isotopically deforming the edges such that any intermediate diagram is 
also a concrete pseudo fc-diagram. Note that an isotopy of the k-box is a 1-parameter family 
of homeomorhisms of the k-box to itself that are stationary on the boundary. 

Definition 2.1.4. A pseudo k-diagram (or an ordinary Temperley-Lieb pseudo-diagram) is 
defined to be an equivalence class of equivalent concrete pseudo fc-diagrams. We denote the 
set of pseudo /c-diagrams by Tfc(0). 

Remark 2.1.5. When representing a pseudo /c-diagram with a drawing, we pick an arbitrary 
concrete representative among a continuum of equivalent choices. When no confusion can 
arise, we will not make a distinction between a concrete pseudo fc-diagram and the equiv¬ 
alence class that it represents. We say that two concrete pseudo fc-diagrams are vertically 
equivalent if they are equivalent in the above sense by an isotopy that preserves setwise each 
vertical cross-section of the k-hox. 


Example 2.1.6. The concrete pseudo 5-diagram in Figure 2.2(a) and the concrete pseudo 
5-diagram in Figure 12.31 are equivalent concrete pseudo 5-diagrams since the diagram in 
Figure 2.2(a) can be obtained by isotopically deforming the edges in Figure [2731 



Figure 2.3: An isotopically equivalent diagram of Figure 2.2(a) 


Let d be a diagram and let e be an edge of d. If e is a closed curve occurring in d, then 
we call e a loop. For example, the diagram in Figure 2.2(a) has a single loop. If e joins node 
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i in the north face to node j' in the south face, then e is called a propagating edge from i to 
j'. If e is not propagating, loop or otherwise, it will be called non-propagating. 

Note that we used the word “pseudo” in our dehnition to emphasize that we allow loops 
to appear in our diagrams. In Section 12.21 we will add decorations to our diagrams. The 
presence of 0 in the dehnition above is to emphasize that the edges of the diagrams are 
undecorated. 

Note that the number of non-propagating edges in the north face of a diagram must be 
equal to the number of non-propagating edges in the south face. We dehne the function 
a : rfc(0) —)■ U {0} via 

a{d) = number of non-propagating edges in the north face of d 
and the function p : Tfc(0) —)■ U {0} via 


p{d) = number of propagating edges in the north face of d 


where 2a((i) -|- p((i) = k. For example. Figure 2.2(a) has two non-propagating edges and one 
propagating edge in the north face and therefore, a(d) = 2 and p{d) = 1. There is only one 
diagram with a-value 0 having no loops; namely the diagram de that appears in Figure lT4l 
The maximum value that a{d) can take is [A:/2J. 


de • 



Figure 2.4: The only diagram having a-value 0 and no loops. 

We wish to dehne an associative algebra that has the pseudo fc-diagrams as a basis. 

Definition 2.1.7. Let i? be a commutative ring with 1. The associative algebra Pfc(0) 
over R is the free i?-module having Tfe(0) as a basis, with multiplication (referred to as 
diagram concatenation) dehned as follows. We dehne multiplication in Pfc(0) by dehning 
multiplication in the case where d and d' are basis elements, and then extend bilinearly. If 
d, d' G Tk{(!)), the product d'd is the element of Tfc(0) obtained by placing d' on top of d, so 
that node i' of d' coincides with node i of d. 

Example 2.1.8. Figure [27^ depicts the product of three basis diagrams from 

We now restrict our attention to a particular base ring, namely, let R = Z[(5], the ring of 
polynomials in 5 with integer coefficients. 

Definition 2.1.9. Let ©TL(A„) be the associative Z[(5]-algebra equal to the quotient of 
'Pn+i(0) determined by the relation depicted in Figure YIM 
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__, 

^_ 


Figure 2.5: An example of multiplication in 


Figure 2.6: The defining relation of ©TL(A„). 


It is well-known that DTL(A„) is the free Z[5]-module with basis given by the elements of 
r„+i(0) having no loops. The multiplication is inherited from the multiplication on Vn+i{^) 
except we multiply by a factor of 5 for each resulting loop and then discard the loop. We 
will refer to DTL(A„) as the ordinary Temperley-Lieb diagram algebra. 

Example 2.1.10. Figure [2171 depicts the product of three basis diagrams from roTL(y44). 
Note that this is the same product of diagrams as in Example 12.1.81 however, in this case 
the three loops are replaced with the coefficient 6 ^. 



Figure 2.7: An example of multiplication in DTL(A 4 ). 
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The next theorem describes the connection between TL(yl„) and DTL(74„) shown in [T3] 
and [TB] . 

Theorem 2.1.11 (Kaufmann [T3]b As algebras, the Temperley-Lieb algebra TL(A„) 
is isomorphic to DTL(74„). Moreover, each loop-free diagram from Tn+i{0) corresponds to a 
unigue monomial basis element o/TL(A„). □ 

2.2 Decorated diagrams 

We now describe the construction of diagrams whose edges carry decorations. We will use 
the symbol •, which we refer to as a decoration, to adorn the edges of a diagram. Let 
b = X\X2 • • - Xr be a hnite sequence of decorations, where each x, = •. We say that b is a 
block of decorations of width r. Note that a block of width 1 is just a single decoration. The 
string ••••••• is an example of a block of width 7. 

Ultimately, we have three restrictions (DO, Dl, D2) for how we allow the edges of a 
diagram to be decorated by blocks, which we will now outline. Note that we are maintaining 
consistency with cases involving multiple decoration types as in [3] , and that a((i) is dehned 
the same way as in type A^. Let d be a fixed concrete pseudo fc-diagram and let e be an 
edge of d. 

(DO) If a(d) = 0, then e is undecorated. 

In particular, the unique diagram dg with a-value 0 and no loops is undecorated. Subject to 
some restrictions, if a(d) > 0, we may adorn e with a hnite sequence of blocks of decorations 
bi,..., hm such that adjacency of blocks and decorations of each block is preserved as we 
travel along e. 

If e is a non-loop edge, the convention we adopt is that the decorations of the block are 
placed so that we can read off the sequence of decorations as we traverse e from i to j' if e 
is propagating, or from i to j (respectively, i' to j') with i < j (respectively, i' < j') if e is 
non-propagating. 

If e is a loop, reading the corresponding sequence of decorations depends on an arbitrary 
choice of starting point and direction round the loop. 

If a(d) 7 ^ 0, then we also require the following. 

(Dl) We allow adjacent blocks on e to be conjoined to form larger blocks. 

Definition 2.2.1. A concrete decorated pseudo k-diagram is any concrete pseudo fc-diagram 
with decorations satisfying (DO) and (Dl). 

Definition 2.2.2. We dehne two concrete pseudo decorated fc-diagrams to be equivalent if 
we can isotopically deform one diagram into the other such that any intermediate diagram 
is also a concrete decorated pseudo /c-diagram. 
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Definition 2.2.3. A decorated pseudo k-diagram is defined to be an equivalence class of 
equivalent concrete decorated pseudo fc-diagrams. We denote the set of decorated diagrams 
by Tfc(«). Then define 'Pfc(*) to be the free Z[5]-module having the decorated pseudo k- 
diagrams Tk{») as a basis. 

We define multiplication in Vk{*) by concatenating diagrams, conjoining blocks and ex¬ 
tending bilinearly (as in Definition I2.1.7p . It follows from Section 3 of [3] that the multipli¬ 
cation just defined turns Vk{*) into a well-defined associative Z[(5]-algebra. 


Example 2.2.4. Here are a few examples. 


(a) The diagram in Figure 2.8(b) is an example of a decorated pseudo 5-diagram. The 
decorations on the unique propagating edge can be conjoined to form a maximal block 
of width 4. 


(b) The diagram in Figure 2.8(a) is another example of a decorated pseudo 5-diagram, but 


with a-value 1. Note that the decorations can be conjoined to form a block of width 3. 


(c) Figure 12.91 depicts the product of the diagram in Figure 2.8(b) and the diagram in 


Figure 2.8(a 


I-^ 

I_£1:^ 


(a) 



(b) 


Figure 2.8: Examples of decorated pseudo diagrams. 






Figure 2.9: The product of two decorated pseudo diagrams 

In type we also require the decorations to be “left exposed” (requirement (D2)), a 
concept that appears in the context of the Temperley-Lieb algebra of type B [9]. 
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(D2) All decorated edges can be simultaneously deformed so as to take decorations to the 
left wall of the diagram without crossing any other edges. 


Remark 2.2.5. In type Dn we only need the decorations to be left-exposed, but some types 
also require the decorations to be right-exposed—for example, the diagrammatic represen¬ 
tation of type in [3] . 

Definition 2.2.6. A concrete L-decorated pseudo k-diagram is any concrete decorated pseudo 
/c-diagram that also satishes condition (D2). 

Definition 2.2.7. An L-decorated pseudo k-diagram is dehned to be an equivalence class 
of equivalent concrete L-decorated pseudo fc-diagrams. We denote the set of equivalence 
classes from Tfc(») where representatives are concrete L-decorated pseudo fc-diagrams by 
T^{»). Then dehne V^i*) be the subalgrebra of Vki*) with T^(») as a basis. 

Note that “L” stands for “left” in the dehnitions above. 


Example 2.2.8. The diagram in Figure 2.8(a) is an L-decorated diagram, however, the 


diagram in Figure 2.8(b) is not an L-decorated diagram since there are two edges with 
decorations that cannot be deformed so as to take the decoration to the left wall of the 
diagram without crossing another edge. 


Remark 2.2.9. We observe that the product of two L-decorated pseudo fc-diagrams is a 
L-decorated pseudo /c-diagram. 


2.3 Diagrammatic relations 

Our immediate goal is to dehne a quotient of (•) having relations that are determined by 
applying local combinatorial rules to the diagrams. 

Definition 2.3.1. Let (•) be the associative Z[(5]-algebra equal to the quotient of (•) by 
the relations depicted in Figure [2T0l where the decorations on the edges represent adjacent 
decorations of the same block. 



Figure 2.10: Dehning relations of 

The third relation in Figure ETH] means that any edge loses its decoration in the presence 
of a decorated loop. Using the hrst and third relation, if there is more than one decorated 
loop, then all loops are replaced with the coefficient S except for one decorated loop. The 
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second relation ensures that no edge may carry more than one decoration. Note that all of 
the relations are local in the sense that a single reduction involves edges bounding the same 
region of the diagram. 

Remark 2.3.2. The local diagrammatic relations for V^{*) make it clear that L-decorated 
diagrams with no undecorated loops having either exactly one decorated loop and no other 
decorations or no decorated loops with edges having at most one decoration form a basis for 

-PtH- 


Example 2.3.3. Figure 12.111 depicts the relations from Figure 12.101 applied to the diagram 


from V^( 


in Figure 2.8(a) 


- ^ --- 

_^_£ 1 :^___ 

Figure 2.11: Example of a diagram from 


Example 2.3.4. Figure [2.121 depicts multiplication of three diagrams from V^{*) and Fig¬ 
ure [2IIS] shows an example where a decorated loop is present. 



Figure 2.12: Example of multiplication in 


2.4 Simple diagrams 

In this section, we dehne the diagram algebra roTL(Zl„) as a certain subalgebra of 
that turns out to be a diagrammatic representation of TL(Z1„). 
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Figure 2.13: Example of multiplication in V^{*) resulting in a decorated loop. 


Define the simple diagrams dj, di, d 2 , ■ ■ ■, dn-i as in Figure 12.141 Note that the simple 
diagrams are elements of the basis for (see Dehnition 12.3.11 and Remark [2. 3. 2p . 

Remark 2.4.1. It is well known that di,..., dn-i generate the basis diagrams of DTL( 74 „_i). 
Moreover, if ■ • ■ Sx,. is a reduced expression for w G FC{An-i), the isomorphism of The¬ 
orem [ 2 ]TTT] maps the monomial basis element to the diagram d^, := dx^ ■ ■ -dx^- 

Finally, we are ready to dehne the diagram algebra that we are ultimately interested in. 

Definition 2.4.2. Let DTL(D„) be the Z[(5]-subalgebra of generated as a unital 

algebra by dj, di, ^ 2 , • • •, d„_i with multiplication inherited from 

Note that DTL(Z1„) < V^+ii*) since the diagram in Figure 12.111 for example, is in 
Vn+ii*) but not in ©TL(Z1„). 

Proposition 2.4.3. Each of the following relations is satisfied for I}TL{Dn) ■ 

1. df = 6di for all i; 

2. didj = djdi if Si and Sj are not connected in the Coxeter graph; 

3. didjdi = di if Si and Sj are connected in the Coxeter graph. 

Proof. We will hrst consider only the diagrams without decorations, namely, di,..., d„. Then 
we will consider special cases involving decorations with dj. 

1. We see that for i 7 ^ 1 
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dj = 


di = 


do = 


dn—l — 








_ 







. 








,__ 


Figure 2.14: The simple diagrams of V^+ii*)- 




since the loop may be replaced with the coefficient S. In the case of dp we see that 
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since two decorations on the same edge cancel each other, leaving an undecorated loop 
that is replaced with S. 

2. Without loss of generality, assume i < j and i, j E {1,... ,n — 1}. We see that 
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— d j dj^ • 

In the case of djdj when j > 2, we see that 


djdj 


— — ' 

, 











,, 





djdj. 


Since sj is not connected to Si, we will also consider the case of djdi. We see that 
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= didj, 


since any edge loses its decorations in the presence of a decorated loop. 

3. Without loss of generality, assume j = i + 1 and i,j G {1,..., n — 1}. We see that 




Since sj is only connected to S 2 in the Coxeter graph, we will consider two more cases. 






















































In the case djd 2 dj, we see that 




since two decorations on the same edge cancel. Then, in the case of d 2 did 2 i we see that 


d2d'Yd2 




since two decorations on the same edge cancel. 


□ 
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The next proposition follows quickly from Proposition 12.4.31 since DTL(Zi)„) satisfies the 
relations given in Theorem I1.7.8I 

Proposition 2.4.4. The map 9 : TL(Zi)„) —)■ DTL(Zi)„) determined by 6{bi) = di is a well- 
defined surjective 'Z[6]-algebra homomorphism. □ 

In order to show that 9 is an isomorphism, we need to hrst dehne D-admissible diagrams. 

2.5 D-admissible diagrams of type I and type II 

It turns out that the set of D-admissible diagrams form a basis for DTL(Zi)„). Our dehnition 
of D-admissible comes from Theorem 4.2 in [8]. 

Definition 2.5.1. Let d be an irreducible (i.e., no relations to apply) L-decorated diagram. 
Then we say that d is D-admissible of type I or D-admissible of type II depending on which 
of the two mutually exclusive conditions below it satishes. 

(I) The diagram contains one loop which is decorated, and no other loops or decorations. 
(II) The diagram contains no loops and the total number of decorations is even. 



(a) Type I (b) Type II 

Figure 2.15: D-admissible diagrams. 



Example 2.5.2. Figure 12.151 shows an example of a type I diagram and a type II diagram. 


Proposition 2.5.3 (Green [9]). In type D^, the number of D-admissible diagrams of type I 
is C{n) — 1, and the number of type II is ■ Therefore, the total number of D—admissible 
diagrams is G(n) — 1. □ 

Proposition 2.5.4 (Green [9]). The D-admissible diagrams form a basis o/DTL(Zl„) and 
thus dim (DTL(T)„)) = (^) C{n) - 1. □ 


Theorem 2.5.5 (Green [9]). As X[6]-algebras, the diagram algebra, DTL(Z1„), is isomorphic 
to TL(Zln) under 9 as defined in Proposition \2.4.4\ Moreover, the monomial basis for TT{Dn) 
is in natural bijection with the D-admissible diagrams. □ 
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Chapter 3 

A cellular quotient 


In this chapter, we construct a diagrammatic representation of a quotient of TL(Zi)„) that 
will be used to show that this particular quotient is cellular. 


3.1 Pair-free Temper ley-Lieb algebra 

We will dehne the pair-free Temperley-Lieb algebra of type D^, denoted TL(Zi)„), to be the 
quotient of TL(Zi)„) with the additional relation 6ihj- = 0. Since the monomial basis forms 
a basis for TL(Zi)„) and the relation bibj = 0 eliminates the monomials indexed by the type 
I heaps but has no impact on the monomials indexed by the type II heaps, the following 
proposition holds. 

Proposition 3.1.1. Let be the image of in the guotient TL(Z1„). Then 

{by, : H{w) is of type II] 


is a basis for TL(Z1„). □ 

Note that if tc G FC(Z1„) and no reduced expression of w has sjSi as a subword, the heap 
of w is of type II. In this case, we can safely identify bw with by,. We can represent TL(Z1„) 
in terms of generators and relations in a similar fashion to that of TL(Z1„). 

Remark 3.1.2. The algebra TL(Z1„) (n > 4) is the unital Z[(5]-algebra generated by 
bj, bi, 1 ) 2 , ■ ■ ■, bn-i with dehning relations 

1. if = 5bi for all i, where 5 is an indeterminate; 

2. bibj = bjbi if s* and Sj are not connected in the Coxeter graph of type 

3. bibjbi = hi if s* and Sj are connected in the Coxeter graph of type D^, 

4. bibj = 0. 
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3.2 Loop-free diagram algebra 

We will now construct a diagram algebra that turns out to be a diagrammatic representation 
offL(D„). 

Definition 3.2.1. Let ©TL(Z1„) be the Z[5]-algebra equal to the quotient of ©TL(Z1„) with 
the additional relation given in Figure ISTTl 


0=0 


Figure 3.1: Additional dehning relation of roTL(Zl„). 

Let denote the image of d^, in the quotient. Since the relation in Figure 13.11 has 
no effect on the type II diagrams, we can safely identify d^ with d^, when d^ is of type II 
and will use the same diagram to represent d^. Since dj, di,..., d„ generate the type I and 
type II diagrams and each di is a type II diagram, it follows that DTL(Z1„) is generated by 
di, d]^, d‘2^ • • •: d^ —1. 

Proposition 3.2.2. Each of the following relations are satisfied for I])TL{Dn)- 

1. if = 6di for all i; 

2. didj = djdi if Si and Sj are not connected in the Coxeter graph of type D^; 

3. didjdi = di if Si and Sj are connected in the Coxeter graph of type 
4- didj = 0 . 

Proof. Since the hrst three relations hold in TL(Z1„), the only relation left to check is didj = 
0. We see that 


didj = 


= 0 





□ 
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The next proposition follows quickly from Proposition 13.2.21 since DTL(Zi)„) satisfies the 
relations given in Remark I3.1.2I 

Proposition 3.2.3. The map 0 : TL(Zi)„) —)• DTL(Zi)„) determined by = di is a well- 
defined surjective 'Z[6]-algebra homomorphism. □ 

Since the D-admissible diagrams form a basis for DTL(Zi)„) and the relation in fl3.1l) 
eliminates the type I D-admissible diagrams but has no impact on the type II D-admissible 
diagrams, the following proposition holds. 

Proposition 3.2.4. The images of the type II D-admissible diagrams form a basis for 

mL{Dn). □ 

If d is a D-admissible diagram, then we say that a non-propagating edge joining i to 
i + 1 (respectively, i' to {i + 1)') is simple if it is identical to the edge joining i to i + 1 
(respectively i' to {i + 1)') in the simple diagram di. That is, an edge is simple if it joins 
adjacent vertices in the north face (respectively, south face) and is undecorated, except when 
one of the vertices is 1 or 1', in which case it may be decorated by only a single decoration •. 

Let w = Sx^ ■ ■ ■ Sxp. be a reduced expression for w G FC(Zi)„). Then d = dx^^ - ■ ■ dx^. For 
each dxi, hx a concrete representation that has straight propagating edges and no unnecces- 
sary “wiggling” of the simple non-propagating edges. Now, consider the concrete diagram 
that results from stacking the concrete simple diagrams dx^,..., dx,^, rescaling vertically to 
recover the standard fc-box, but not deforming any of the simple edges or applying any rela¬ 
tions among the decorations. We will refer to this concrete diagram as the concrete simple 
representation of d^- 

Since w is fully commutative and vertical equivalence respects commutation, given two 
different reduced expressions Wi and W 2 for w, the concrete simple representations djx^ and 
will be vertically equivalent (see Remark I2.1.5p . We dehne the vertical equivalence 
class of concrete simple representations to be the simple representation of The simple 
representation of is designed to replicate the structure of the corresponding heap. 

Example 3.2.5. Let W = SYS3S2S1 be a reduced expression for w G FC(i44). The concrete 
simple representation of dyj is shown in Figure 13.21 where the vertical dashed lines in the 
diagram indicate that the two non-propagating edges are part of the same generator. 

Lemma 3.2.6. Let w be a reduced expression for w G FC(Zi)„). Then the simple represen¬ 
tation of dw cannot have the configurations shown in Figure \d.tA 

Proof. Let wJ be a reduced expression for w G FC(i4„). If w has either conhguration in 
Figure ESI then w has Sj+iSjSj+i as a subword. Hence, w is not fully commutative, which is 
a contradiction. □ 

Theorem 3.2.7. The type I and type II diagrams are indexed by the type I and type II heaps, 
respectively. 
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Figure 3.2: Example of a simple representation. 

i 2+1 2 + 2 2 2+1 2 + 2 



Figure 3.3: Impermissible configurations for a simple representation. 


Proof. Let w = - be a reduced expression for w G FC(Zi)n)- Consider the diagram 

dw = ■ -dx^. If siSj is a subword of some reduced expression for w, then it is obvious 

that dw is a type I diagram. Now assume dw is a type I diagram. Clearly, sj G supp(tc) since 
dj is the only simple diagram that contains decorations. It is also clear that dw contains only 
one loop, and hence, if SiSj is a subword of w, then it only appears once. For dw to be a 
type I diagram, dw must contain one decorated loop. Consider the occurence of sj involved 
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in the loop. Without loss of generality, assume this occurence of sj appears on the “top” of 
the loop in the simple representation for d^- Since the conhgurations in Figure |33] cannot 
happen, there is no way for the loop edge to wander through the simple representation unless 
the portion of the diagram given in Figure [33] appears in the simple representation d{w). □ 


1 2 



Figure 3.4: Portion of the simple representation from Theorem 13.2.71 

The following theorem follows quickly from Proposition 13.2.31 and Theorem 13.2.71 

Theorem 3.2.8. The diagram algebra, DTL(Zi)„), is isomorphic to TL(Zi)„) under cj) as 
defined in Proposition \S. 2. .il Moreover, the image of the monomial basis for TL(Zi)„) is in 
natural bijection with the image of the set of type II D-admissible diagrams. □ 

3.3 Cellular algebras 

Cellular algebras were introduced by Graham and Lehrer [7], and are a class of hnite di¬ 
mensional associative algebras dehned in terms of a “cell datum” and three axioms. The 
axioms allow one to dehne a set of modules for the algebra known as cell modules, and one 
of the main strengths of the theory is that it is relatively straightforward to construct and 
to classify the irreducible modules for a cellular algebra in terms of quotients of the cell 
modules. 

Let d be a D-admissible diagram of type II for DTL(Dn,). Remove all of the propagating 
edges from d, then take the upper half and call it d. Invert the lower half of d in a horizontal 
line and call this d. We call d and d half-diagrams. Then d can be reconstituted from the 
ordered pair (d, d), written as d = dod, by inserting the appropriate propagating edges. Note 
that if d has any progagating edges, then whether the leftmost propagating edge is decorated 
is uniquely determined since we know that the total number of decorations is even. If h is a 
half-diagram, then we dehne a(d) and p(d) in the obvious way. 

Example 3.3.1. Consider the two half-diagrams 
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and 



We define to be a snb-half-diagram of h'^ as shown in Figure 13751 if all non-propagating 
edges of h' are non-propagating edges of h. In this case, we write h < h'. 



Fignre 3.5: Example of a snbhalf-diagram. 


The following dehnition of cellnlar algebra comes from [7]. 

Definition 3.3.2. Let i? be a commntative ring with identity. A cellular algebra over R is 
an associative nnital algebra, A, together with a cell datnm (A, M, C, *) where 

1. A is a poset. For each A G A, M(A) is a hnite set snch that 

C : ]J(M(A) X M(A)) ^ A 

AeA 

is injective with image eqnal to an i?-basis of A. 

2. If A G A and S',T G M(A), we write C{S,T) = Cgrp g A. Then * is an i?-hnear 
involntory anti-antomorphism of A snch that 

3. If A G A and S', T G M(A), then for all a G A we have 

aC^^T= ra{S',S)C^,^T modA(<A), 

S'eM(x) 

where ^^(S", S') G i? is independent of T and A(< A) is the i?-snbmodule of A generated 
by the set 

: h < A, G M(/i),T" G 
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Example 3.3.3. Let Sn be the symmetric group on n letters. Then the group algebra 
is cellular over Z. In this case, the poset A is the set of partitions of n, ordered by dominance 
(meaning that if A > p, then A < p). The set M(A) is the set of standard tableaux of shape 
A, namely the ways of writing the numbers 1, 2,..., n once each into a Young diagram of 
shape A such that the entries increase along rows and down columns. The element Cgrp is 
the Kazhdan-Lusztig basis element C'^ such that w E Sn corresponds via the Robinson- 
Schensted correspondence to the ordered pair of standard tableaux (S', T). The map * sends 
C'^ to For details on standard tableaux. Young diagrams, and the Robinson-Schensted 

correspondence we refer the reader to [13 Chapter 2]. 

The Hecke algebra 'H{An) was shown to be cellular by Graham and Lehrer in [3 Example 
1.2], and the underlying idea was already implicit in [TT]. The example of the symmetric 
group above is obtained simply by specializing g to 1, as was observed by Graham and Lehrer 
in their treatment of the Brauer algebra [3- 

We will now construct the cell datum {A, M,C,*) for roTL(iA„). Let A be the set of 
symbols {1, 3, 5,..., n} when n is odd and {O’*', 0“, 2,4,..., n} when n is even. We put a 
partial order < on these symbols by declaring that i < j ii |i| < |j|, where |i| = i if i is a 
natural number, and |0^| = |0“| = 0. The Basse diagrams for the posets A are shown in 
Figure [3^ 


n 


n 


n — 2 


n — 2 


5 ■■ 

3 ■ 

1 ■■ 
(a) n odd 



Figure 3.6: Basse diagrams for A. 

If A G A, the set M(A) has elements parametrised by the half-diagrams h arising from 
D-admissible diagrams of type B with p [h) = |A|. If p(d) = 0, then the diagram d has to be 
reconstructed from two half-diagrams with the same parity. Bence, a half-diagram h with no 
propagating edges will have the symbol O’*" if h has an even number of decorations and 0“ if 
h has an odd number of decorations. The anti-automorphism * corresponds to top-bottom 
inversion of a D-admissible diagram of type B. The map C takes elements hi and h 2 from 
M(A) and produces the element G(hi, h 2 ) which is dehned to be hi o ^ 2 . 

Note that the identity element appears in the image of C. 


37 






Lemma 3.3.4. Let A G A and hi,h 2 G M(A). If d = hi o h 2 , then for all simple diagrams 
di, we have 

did = ed' 

for some d' where e G {0,1, 5} and h 2 < d!_. 

Proof. Since the multiplication of diagrams did preserves the non-propagating edges in the 
north face of di and the south face of d, ^ must have at least the same non-propagating edges 
as /i 2 . So, ^2 < If hi has a non-propagating edge from node i to node i + 1 decorated 
with X G {0, •} (where 0 denotes that the edge is undecorated), then 


e 


0, if a; = • and i ^ 1 
6, otherwise. 


If hi does not have a non-propagating edge from node i to i -f 1, then e = 1. □ 

Remark 3.3.5. The multiple e does not depend on h 2 and p(d') < p(d). 

Let DTL(Zi)„) (< A) be the submodule generated by diagrams with p-values less than |A|. 
Then the following lemma holds. 

Lemma 3.3.6. Let d,d' G DTL(iA„). If p{d') < p{d), then d' G DTL(iA„) (< A), where 
|A|=p(d). □ 

Theorem 3.3.7. The algebra DTL(Zi)„) over the ring Z[(5] has a cell datum [A, 
where the sets are given as above. 

Proof. The proof is largely straightforward. The only nontrivial part is the verihcation of 
axiom 3. Since DTL(iA„) is generated by the simple diagrams, it is enough to multiply d by 
a simple diagram and hence axiom 3 follows quickly from Lemma 13.3.41 and Lemma 13.3.61 □ 

Since roTL(iA„) = TL(iA„) as Z[(5]-algebras, the following corollary is immediate. 

Corollary 3.3.8. The algebra TL(iA„) over the ring Z[(5] is cellular. □ 


3.4 Future work 

We have shown that TL(iA„) is cellular by explicitly constructing a cell datum for DTL(iA„). 
However, it remains to describe the corresponding cell datum for TL(iA„), which may or 
may not be enlightening. As an application, we could utilize the structure of the algebra 
to quickly compute /i-values (see Section II.6p for pairs of elements that index the basis of 

fL(D„). 

We have shown that a quotient of TL(Zi)„) is cellular, but we are uncertain if TL(Zi)„) 
itself is cellular. This is likely known, but we are unable to hnd a reference. 

Lastly, it is known that there is a connection between TL(iA„) and the so-called blob 
algebra na. Future work could include making this connection more explicit. 


38 







Bibliography 


[1] S.C. Billey and B.C. Jones. Embedded factor patterns for Deodhar elements in 
Kazhdan-Lusztig theory. Ann. Comb., ll(3-4):285-333, 2007. 

[2] D.C. Ernst. Non-cancellable elements in type affine C Coxeter groups. Int. Electron. J. 
Algebra, 8:191-218, 2010. 

[3] D.C. Ernst. Diagram calculus for a type affine C Temperley-Lieb algebra, I. J. Pure 
Appl. Alg. (to appear), 2012. 

[4] C.K. Fan. Structure of a Hecke algebra quotient. J. Amer. Math. Soc., 10:139-167, 
1997. 

[5] M. Geek and G. Pfeiffer. Characters of finite Coxeter groups and Iwahori-Hecke algebras. 

2000 . 

[6] J.J. Graham. Modular representations of Hecke algebras and related algebras. PhD 
thesis, 1995. 

[7] J.J. Graham and G.I. Lehrer. Cellular algebras, 1996. 

[8] R.M. Green. Cellular algebras arising from Hecke algebras of type Math. Zeit., 
229:365-383, 1998. 

[9] R.M. Green. Generalized Temperley-Lieb algebras and decorated tangles. J. Knot Th. 
Ram., 7:155-171, 1998. 

[10] R.M. Green. Star reducible Coxeter groups. Clasgow Math. J., 48:583-609, 2006. 

[11] R.M. Green and J Losonezy. Canonical bases for Hecke algebra quotients. Math. Res. 
Lett, 6:213-222, 1999. 

[12] J.E. Humphreys. Reflection Croups and Coxeter Croups. 1990. 

[13] L.H. Kauffman. State models and the Jones polynomial. Topology, 26:395-407, 1987. 

[14] D. Kazhdan and G. Lusztig. Representations of Coxeter groups and Hecke algebras. 
Invent. Math., 53:165-184, 1979. 


39 



[15] P.P. Martin and H. Saleur. The blob algebra and the periodic Temperley-Lieb algebra. 
Lett. Math. Phys., 30 (3): 189-206, 1994. 

[16] R. Penrose. Angular momentum: An approach to combinatorial space-time. In Pro¬ 
ceedings, pages 151-180, 1971. 

[17] B.E. Sagan. The Symmetric Group: Representations, Combinatorial Algorithms, and 
Symmetric Functions. Graduate Texts in Mathematics. Springer, 2nd edition, 2001. 

[18] J.R. Stembridge. On the fully commutative elements of Coxeter groups. J. Algebraic 
Combin., 5:353-385, 1996. 


40 



